Synthesizing Systems with Optimal Average-Case Behavior for Ratio Objectives

We show how to automatically construct a system that satisfies a given logical specification and has an optimal average behavior with respect to a specification with ratio costs. When synthesizing a system from a logical specification, it is often the case that several different systems satisfy the specification. In this case, it is usually not easy for the user to state formally which system she prefers. Prior work proposed to rank the correct systems by adding a quantitative aspect to the specification. A desired preference relation can be expressed with (i) a quantitative language, which is a function assigning a value to every possible behavior of a system, and (ii) an environment model defining the desired optimization criteria of the system, e.g., worst-case or average-case optimal. In this paper, we show how to synthesize a system that is optimal for (i) a quantitative language given by an automaton with a ratio cost function, and (ii) an environment model given by a labeled Markov decision process. The objective of the system is to minimize the expected (ratio) costs. The solution is based on a reduction to Markov Decision Processes with ratio cost functions which do not require that the costs in the denominator are strictly positive. We find an optimal strategy for these using a fractional linear program.Comment: In Proceedings iWIGP 2011, arXiv:1102.374

Ländliche Räume in NRW - Räume mit Zukunftsperspektiven: Schwerpunktthema "Wohn- und Siedlungsentwicklung", Teil-Positionspapier 2

The partial position paper on the topic of "Housing and settlement development" is related to the parallel position papers of the working team of the ARL state working group NRW. Its task is to contribute to the presentation of future prospects for rural areas in North Rhine-Westphalia, to discuss problems and to make recommendations for stimulating and implementing measures. The demographic development in North Rhine-Westphalia is characterised by strong re-regional differences between growth and shrinkage. The quantitative and qualitative changes caused by population and household development have different regional effects on future housing needs and demands. The finite nature of land resources makes it necessary to focus more on internal development. As a result of a critical analysis of the challenges, the future prospects of rural areas as residential and settlement areas in NRW are based on five main themes. They relate to expanded and modified offers of small housing units for different demand groups, the strengthening of holistic and strategic planning approaches in rural municipalities, active land resource management in municipal and regional housing and settlement development, the use of municipal control instruments and regional and inter-municipal cooperation. The above-mentioned topics are presented and explained in five core-requirements. Recommendations on the respective fields of action round off the treatise.Dieses Teil-Positionspapier fokussiert das Themenfeld "Wohn- und Siedlungsentwicklung". Es steht im Zusammenhang mit den parallel erarbeiteten Positionspapieren der Arbeitsgruppe der ARL-Landesarbeitsgemeinschaft NRW und trägt mit diesen zusammen dazu bei, Zukunftsperspektiven ländlicher Räume in Nordrhein-Westfalen vorzustellen. Die demographische Entwicklung in Nordrhein-Westfalen ist durch starke regionale Unterschiede zwischen Wachstum und Schrumpfung geprägt. Die quantitativen und qualitativen Veränderungen durch die Bevölkerungs- und Haushaltsentwicklung wirken sich regional unterschiedlich auf die zukünftigen Wohnungsbedarfe und -nachfragen aus. Die Begrenztheit der Flächenressourcen macht eine verstärkte Fokussierung auf die Innenentwicklung notwendig. Als Ergebnis kritischer Auseinandersetzung mit den Herausforderungen sehen die Autorinnen und Autoren Zukunftsperspektiven ländlicher Räume als Wohn- und Siedlungsräume in NRW maßgeblich begründet in fünf Themenfeldern. Sie beziehen sich auf erweiterte und veränderte Angebote an kleinen Wohneinheiten für unterschiedliche Nachfragegruppen, eine Stärkung von ganzheitlichen und strategischen Planungsansätzen in ländlichen Kommunen, ein aktives Flächenressourcenmanagement bei der kommunalen und regionalen Wohn- und Siedlungsentwicklung, die Nutzung der kommunalen Steuerungsinstrumente sowie eine regionale und interkommunale Zusammenarbeit. Die genannten Themenfelder werden in fünf Kernforderungen vorgestellt und erläutert. Empfehlungen zu jeweils daran geknüpften Handlungsfeldern runden die Abhandlung ab

Ländliche Räume in NRW - Räume mit Zukunftsperspektiven: Schwerpunktthema "Wirtschaft und Arbeit", Teil-Positionspapier 1

Dieses Teil-Positionspapier fokussiert das Themenfeld "Wirtschaft und Arbeit". Es steht im Zusammenhang mit den parallel erarbeiteten Positionspapieren der Arbeitsgruppe der ARL-Landesarbeitsgemeinschaft NRW und trägt mit diesen zusammen dazu bei, Zukunftsperspektiven ländlicher Räume in Nordrhein-Westfalen vorzustellen. In Nordrhein-Westfalen tragen die ländlichen Räume - ungeachtet großer regionaler Differenziertheit - maßgeblich zur wirtschaftlichen Leistungskraft des Landes bei. Im regionalen Wettbewerb positionieren sie sich zunehmend mit eigenen regional-ökonomischen Profilen, regionalspezifischen Stärken und Potenzialen. Maßgebliche Herausforderungen für die wirtschaftliche Entwicklung und für den Wandel der ländlichen Arbeitswelten ergeben sich neben dem Klimawandel aus dem demographischen Wandel, der Zunahme von Nutzungskonkurrenzen, der Digitalisierung sowie aus dem Agrarstrukturwandel. Die Corona-Pandemie setzt aktuell zusätzliche Akzente, deren Folgewirkungen noch nicht vollständig absehbar sind. Als Ergebnis kritischer Auseinandersetzung mit den Herausforderungen sehen die Autorinnen und Autoren Zukunftsperspektiven ländlicher Räume als Wirtschaftsräume in NRW maßgeblich begründet in fünf Themenfeldern. Sie beziehen sich auf ein verändertes Verständnis von Wachstum, die Fachkräftesicherung und -bindung als zentraler Faktor wirtschaftlicher Stabilität und Entwicklungsfähigkeit, auf Handlungsoptionen zur Entschärfung des Problems von Flächenverfügbarkeiten und -konkurrenzen, auf veränderte, regional angepasste Konzeptionen von Wirtschaftsförderung und nicht zuletzt auf einen zukunftsweisenden Umgang mit einem sich weiter ausdifferenzierenden Agrarsektor und einer sich verändernden Rolle von Landwirtschaft in der Gesellschaft. Die genannten Themenfelder werden in fünf Kernforderungen vorgestellt und erläutert. Empfehlungen zu jeweils daran geknüpften Handlungsfeldern runden die Abhandlung ab.The partial position paper on the topic of "Economy and Labour" is related to the parallel position papers of the working team of the ARL-state working group NRW. Its task is to contribute to the presentation of future prospects for rural areas in North Rhine-Westphalia, to discuss problems and to make recommendations for stimulating and implementing measures. In North Rhine-Westphalia, rural areas - despite great regional differentiation - contribute significantly to the economic performance of the state. In regional competition they are increasingly positioning themselves with their own regional-economic profiles, region-specific strengths and potentials. In addition to climate change, major challenges for economic development and for the transformation of rural working environments arise from demographic change, an increasing land use competition, digitization and structural change in agriculture. The corona pandemic is currently setting additional accents, the consequences which are not yet fully foreseeable. As a result of a critical examination of the challenges, the future prospects of rural areas as economic regions in NRW are based on five main issues. They relate to a new understanding of growth, the securing and retention of skilled labour as a central factor of economic stability and development capability. Furthermore they relate to options for action to reduce the problem of land availability and competition, to changed, regionally adapted concepts of economic development and, last but not least, to a forward-looking, approach to an increasingly differentiated agricultural sector and a changing role of agriculture in society. The above topics are presented and explained in five corerequirements. Recommendations on the respective fields of action round off the treatise

Ländliche Räume in NRW - Räume mit Zukunftsperspektiven: Schwerpunktthema "Daseinsvorsorge", Teil-Positionspapier 4

The partial position paper on the topic of "Public Service Provision" is related to the parallel position papers of the working team of the ARL state working group NRW. Its task is to contribute to presenting the future prospects of rural areas in North Rhine-Westphalia, to discuss problems and to make recommendations for stimulating and implementing measures. The present position paper explicitly addresses the areas of fire brigades and fire protection as well as health and care in the rural areas of North Rhine-Westphalia. Both areas are facing great challenges, among other things due to demographic change, but are important for everyday life and the future of rural areas. The above-mentioned topics are presented and discussed in five core-requirements. Each of them is followed by address-oriented recommendations for action. Decisive challenges for both areas are, among others, the lack of skilled labor and migration, especially of younger population groups. Furthermore there are a decline in volunteers, and outdated organizational structures. The consequences of these developments require very different approaches in rural areas in order to ensure the provision of services of general interest. Above all, mobile concepts, digitization and the promotion of voluntary work are central approaches for action. The combination of family and work is nowadays an important starting point for the solution of many problems, so that, among other items, the role of women in this context must be reconsidered and promoted with regard to voluntary work. In times of the corona pandemic, digitalization in particular offers a great opportunity. Especially at the upper levels, various interventions are needed to help communities problems regarding services of with problems of general interest in the areas of fire fighting and fire protection as well as health and care.Dieses Teil-Positionspapier fokussiert das Themenfeld "Daseinsvorsorge". Es steht im Zusammenhang mit den parallel erarbeiteten Positionspapieren der Arbeitsgruppe, die von der ARL-Landesarbeitsgemeinschaft NRW eingerichtet wurde. Seine Aufgabe besteht darin, dazu beizutragen, die Zukunftsperspektiven ländlicher Räume in Nordrhein-Westfalen vorzustellen, Problematiken zu thematisieren und Handlungsempfehlungen zu unterbreiten. Das vorliegende Positionspapier widmet sich explizit den Bereichen "Feuerwehr und Brandschutz" sowie "Gesundheit und Pflege" in den ländlichen Räumen Nordrhein-Westfalens. Beide Bereiche stehen u.a. aufgrund des demographischen Wandels vor großen Herausforderungen, sind jedoch bedeutend für das alltägliche Leben und die Zukunft ländlicher Räume. Die genannten Themenfelder werden in insgesamt fünf Kernforderungen dargelegt und diskutiert. Jeder Kernforderung folgen adressatenorientierte Handlungsempfehlungen. Maßgebende Herausforderungen für beide Bereiche sind u.a. der Fachkräftemangel, Abwanderungen vor allem jüngerer Bevölkerungsgruppen, ein Rückgang an ehrenamtlich Tätigen sowie veraltete Organisationsstrukturen. Die Folgen dieser Entwicklungen bedürfen in ländlichen Räumen sehr unterschiedlicher Handlungsansätze, um die Sicherung der Daseinsvorsorge zu gewährleisten. Vor allem mobile Konzeptionen, die Digitalisierung sowie die Förderung des ehrenamtlichen Engagements sind zentrale Ansatzpunkte. Die Verbindung von Familie und Beruf ist heutzutage ein wichtiger Ansatzpunkt für die Lösung vieler Problemstellungen, sodass u.a. die Rolle der Frau in diesem Zusammenhang erörtert und im Hinblick auf ehrenamtliche Tätigkeiten gefördert werden muss. In Zeiten der Corona-Pandemie bietet vornehmlich die Digitalisierung eine große Chance. Vor allem auf den oberen Ebenen bedarf es verschiedener Interventionen, um den Gemeinden bei Problemen der Daseinsvorsorge in den Bereichen "Feuerwehr und Brandschutz" sowie "Gesundheit und Pflege" behilflich zu sein

Ländliche Räume in NRW - Räume mit Zukunftsperspektiven: Rahmen-Positionspapier

Together with four parallel thematically focussed sub-position papers, the framework position paper presented here sets the presentation framework in which the results of the working group "Future perspectives of rural areas in NRW" of the ARL, LAG NRW are presented. The four main topics are "Economy and Work", "Housing and Settlement Development", "Civic Engagement and Volunteering" and "Services of General Interest, Focus: Fire Department/Fire Protection and Health/Care". The framework position paper provides introductory information on the task at hand. It is based on the structural-functional definition of "Types of rural areas" by the Thuenen Institute (Federal Research Institute for Rural Areas, Forests and Fisheries) and describes the working group's self-conception in "dealing" with rural areas. In their great heterogeneity and with regard to their development perspectives, these are seen less as problem areas than as regions of opportunities. A future-oriented approach is linked to this perspective. The framework position paper explains the derivation of the focused priority topics, which are processed in greater detail and on the basis of core-requirements and recommendations for action in the sub-position papers, and condenses the results obtained there in the form of four summarising core claims. The challenges and opportunities for the development of rural areas in NRW on which the framework position paper is based have been derived from current specific rural problems, but above all also from generally valid megatrends which will shape the future and do not only apply to rural areas. These include demographic change, digital transformation, socio-economic and cultural changes in society and work, and changing lifestyles, as well as climate change. Furthermore, the paper emphasises the role of urban development qualities and regional building culture as qualitative location factors not to be neglected in the context of local and regional development. In terms of the heterogenity of rural areas and their initial situations, sustainability means taking up the influences outlined above and developing and providing tailor-made strategies for steering and programmatic approaches to supporting rural development paths. The framework position paper, together with the thematic sub-position papers and the core-requirements and recommendations for action formulated therein, provides a basis for discussion.Das vorgelegte Rahmen-Positionspapier bildet zusammen mit vier parallel erarbeiteten thematisch fokussierten Teil-Positionspapieren den Darstellungsrahmen, in dem die Ergebnisse der Arbeitsgruppe "Zukunftsperspektiven ländlicher Räume in NRW" der LAG NRW der ARL vorgestellt werden. Die vier fokussierten Schwerpunktthemen sind "Wirtschaft und Arbeit", "Wohn- und Siedlungsentwicklung", "Bürgerschaftliches Engagement und Ehrenamt" sowie "Daseinsvorsorge, Fokus: Feuerwehr/Brandschutz und Gesundheit/Pflege". Das Rahmen-Positionspapier gibt einführende Informationen zur gestellten Aufgabe. Es legt den strukturell-funktionalen Definitionsansatz "Typen ländlicher Räume" des Thünen-Institutes (Bundesforschungsinstitut für Ländliche Räume, Wald und Fischerei) für die Arbeit zugrunde und beschreibt das Selbstverständnis der Arbeitsgruppe im "Umgang" mit "ländlichen Räumen": Diese werden in ihrer großen Heterogenität und hinsichtlich ihrer Entwicklungsperspektiven weniger als Problem- als vielmehr als Chancenräume begriffen. Mit dieser Blickrichtung ist eine zukunftsorientierte Herangehensweise verknüpft. Das Rahmen-Positionspapier erläutert die Ableitung der fokussierten Schwerpunktthemen, die mit größerer Detailtiefe und anhand von Kernforderungen und Handlungsempfehlungen in den Teil-Positionspapieren aufbereitet werden, und kondensiert die dort gewonnenen Ergebnisse in Form von vier zusammenfassenden Kernforderungen. Die im Rahmen-Positionspapier zugrunde gelegten Herausforderungen und Chancen für die Entwicklung ländlicher Räume in NRW wurden dabei aus aktuellen spezifischen "ländlichen" Problemlagen, v.a. aber auch aus allgemeingültigen Megatrends abgeleitet, die die Zukunft prägen werden und nicht nur für ländliche Räume gelten. Dazu gehören v.a. der demographische Wandel, die digitale Transformation, sozioökonomische und kulturelle Veränderungen von Gesellschaft und Arbeit und sich wandelnde Lebensstile wie auch der Klimawandel. Darüber hinaus wird im Papier die Rolle von städtebaulichen Qualitäten und regionaler Baukultur als nicht zu vernachlässigende qualitative Standortfaktoren im Kontext von örtlicher und regionaler Entwicklung hervorgehoben. Zukunftsfähigkeit bedeutet, im Sinne der Heterogenität ländlicher Räume und ihrer Ausgangslagen, die skizzierten Einflüsse aufzugreifen und passgenaue Strategien zur Steuerung wie auch programmatische Handlungsansätze zur Unterstützung von ländlichen Entwicklungswegen zu erarbeiten und bereitzuhalten. Das Rahmen-Positionspapier stellt zusammen mit den thematischen Teil-Positionspapieren und den dort formulierten Kernforderungen und Handlungsempfehlungen dafür eine Diskussionsgrundlage dar

Ländliche Räume in NRW - Räume mit Zukunftsperspektiven: Schwerpunktthema "Bürgerschaftliches Engagement und Ehrenamt", Teil-Positionspapier 3

The partial position paper on the topic of "Civic Engagement and Volunteering" is related to the parallel position papers of the working team of the ARL state working group NRW. Its task is to contribute to the presentation of future prospects for rural areas in North Rhine-Westphalia, to discuss problems and to make recommendations for stimulating and implementing measures. This paper focuses on the importance of civic engagement for the creation of the equivalence of living conditions, the provision of services of general interest in rural areas and as a driver of social innovation. Civic engagement is a pillar of rural development and must be understood as a driving force of regional economy, especially in rural areas. But engagement is changing. Associations, initiatives, municipalities and regions must respond to this if they take civic engagement and voluntary work seriously as a key force in shaping the future of rural areas. As a result of critically examining the challenges, the authors equate civic engagement in its core thesis with the cognition, appreciation and significance and their need for human and financial resources with that of local economic development (agencies). Four further thesis and concrete recommendations for action are derived from this basic understanding. They call for the creation of local/regional models and strategies for civic commitment in the sense of a clear "must have" for processes and projects on the future of rural areas in NRW. They refer to new concepts of life which are becoming more and more differentiated, to a culture of commitment and to a changing role of commitment in society. They point out options for networking activities, funding opportunities, support structures and their professionalization and plead for consistent investment in minds, formats and inspiring and impulse-giving places. Digitization and digital transformation are seen as a challenge, but above all as an opportunity for future engagement. The above topics are presented and explained in five core-requirements. Recommendations on the respective fields of action round off the treatise.Dieses Teil-Positionspapier fokussiert das Themenfeld "Bürgerschaftliches Engagement und Ehrenamt". Es steht im Zusammenhangmit den parallel erarbeiteten Positionspapieren der Arbeitsgruppe der ARL-Landesarbeitsgemeinschaft NRW und trägt mit diesen zusammen dazu bei, Zukunftsperspektiven ländlicher Räume in Nordrhein-Westfalen vorzustellen. Dieses Papier arbeitet v. a. die Bedeutung des bürgerschaftlichen Engagements (einschließlich Ehrenamt) für die Schaffung gleichwertiger Lebensverhältnisse, die Daseinsvorsorge in ländlichen Räumen und als Treiber von sozialen Innovationen heraus. Bürgerschaftliches Engagement ist ein Stützpfeiler ländlicher Entwicklung und muss verstanden werden als eine "Driving Force" der Regionalökonomie v.a. in ländlichen Räumen. Doch Engagement verändert sich. Vereine, Initiativen, Kommunen und Regionen müssen darauf reagieren, wenn sie bürgerschaftlichem Engagement als einer wesentlichen Kraft bei der Zukunftsgestaltung ländlicher Räume Bedeutung beimessen. Als Ergebnis kritischer Auseinandersetzung mit den Herausforderungen setzen die Autorinnen und Autoren bürgerschaftliches Engagement in ihrer Kernforderung daher in Wahrnehmung, Wertschätzung und Wertigkeit sowie dem Bedarf an personellen und finanziellen Ressourcen der kommunalen Wirtschaftsförderung gleich. Aus diesem Grundverständnis heraus werden vier weitere Kernforderungen und konkrete Handlungsempfehlungen abgeleitet. Sie fordern für die Prozesse und Projekte zur Zukunft ländlicher Räume in NRW die Schaffung lokaler/regionaler Leitbilder und Strategien für bürgerschaftliches Engagement im Sinne eines klaren "Must-have". Sie beziehen sich auf sich weiter ausdifferenzierende Lebensentwürfe, auf Engagementkultur und eine sich verändernde Rolle von Engagement in der Gesellschaft. Sie zeigen Handlungsoptionen für Vernetzungsaktivitäten, Fördermöglichkeiten, Unterstützungsstrukturen sowie deren Professionalisierung auf und plädieren für konsequentete Investition in Köpfe, Formate sowie inspirierende und impulsgebende Orte. Digitalisierung und digitale Transformation werden dabei als Herausforderung, v. a. aber auch als Chance für die Zukunft des Engagements begriffen

Archives orales de la Convention du patrimoine mondial : entrevues menées avec Bernd von Droste par Christina Cameron et Mechtild Rössler

Bernd von Droste a étudié la foresterie à l’Université de Göttingen puis à l’Université de Munich, en Allemagne, où il a complété son doctorat en écologie forestière en 1969. Arrivé à l’UNESCO en 1973, il sera directeur de la Division des sciences écologiques et Secrétaire du programme intergouvernemental sur l’Homme et la biosphère (MAB) de 1983 à 1991. Dès 1976, il se porte volontaire afin d’assurer le Secrétariat pour le volet naturel de la Convention du patrimoine mondial. En 1992, il devient le premier directeur du Centre du patrimoine mondial. Après sa retraite en 1999, il a servi en tant que conseiller du Sous-Directeur général de l’UNESCO pour la culture et comme expert indépendant à la Commission européenne. En 2002, il a également reçu le titre de professeur honorifique à l’Université européenne Viadrina de Francfort-sur-l’Oder, où il enseigne toujours. Membre de la Commission mondiale des aires protégées de l’UICN depuis plus de vingt ans, Bernd von Droste a conseillé de nombreux pays et organismes internationaux concernant différents aspects de l’implantation de la Convention du patrimoine mondial. Parmi ses publications, on compte notamment «A Gift from the Past to the Future: Natural and Cultural World Heritage», paru dans Sixty Years of Science at UNESCO: 1945-2005 (UNESCO, 2006) et Cultural Landscapes of Universal Value. Components of a Global Strategy (Fischer Verlag, 1995). Les extraits audio suivants sont issus de deux entrevues menées avec Bernd von Droste par Christina Cameron et Mechtild Rössler en avril 2007 et en février 2008 au siège de l’UNESCO à Paris. Celui-ci y relate son implication et son rôle au sein du Secrétariat de l’UNESCO et sa vision du Centre du patrimoine mondial. Il souligne par ailleurs les inévitables enjeux politiques liés à la Convention, qu’il illustre par de nombreux cas concrets. Finalement, il observe d’un œil critique les défis d’une Liste du patrimoine mondial qui ne cesse de s’allonger et commente la performance des organes consultatifs.1. La Convention du patrimoine mondial ; 1a. Implication et participation de Bernd von Droste au patrimoine mondial ; 1b. Valeur universelle exceptionnelle et liste du patrimoine mondial ; 1c. Article 6 de la Convention : responsabilités des États parties et défis internationaux en matière de protection du patrimoine ; 2. Le Comité du patrimoine mondial ; 3. Les organes consultatifs ; 3a. Désignation des organes consultatifs au sein de la Convention ; 3b. Les performances de l’ICOMOS et de l’UICN ; 4. Les paysages culturels et la formulation des critères naturels et culturels ; 5. Suivi de la gestion des sites du patrimoine mondial (monitoring) ; 6. L’éducation pour le patrimoine mondia